(12) INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(19) Wortd Intellectual Property Organization 
International Bureau 

(43) International Publication Date 
4 January 2001 (04.00001) 




PCT 



(10) International Publication Number 

WO 01/01370 Al 



(51) International Patent Classification 7 : G08G J/0969, 
G01C 21/20 



Henrik; Docentvagen 28 T S-977 52 Lulea (SE). PARAS- 
NTS, Amaiendu; Krongatan 10, S-972 53 Lulea (SE). 
ROSELL, Peter; Professorsvagen 29, S-977 51 Lulea 
(SE). SEKSTR6M, Andreas; Midvimerstigen 7, S-974 
51 Lulea (SE). 



(21) International Application Number: PCT/SEOO/01338 

(22) International Filing Date: 22 June 2000 (22.06.2000) 

(25) Filing Language: English 

(26) Publication Language: English < 81 > designated States (national): EE. LT, LV, NO. 



(74) Agent: PRAG STENT, Rolf; Telia Research AB, Vitsands- 
gaian 9, S-123 86 Farsta (SE). 



(30) Priority Data: 
9902417-6 



. 24 June 1999 (24.06.1999) SE 



(84) Designated States (regional): European patent (AT, BE, 
CH, CY, DE, DK, ES, FI, FR, GB, GR, IE, IT, LU, MC, 
NL, PT, SE). 

Published: 

— With international search report. 

(72) Inventors: CHRISTIANSSON, Jonas; Lingonstigen 

185, S-973 33 Lulea (SE). ISAKSSON, Ears-Ake; Ova- For two-letter codes and other abbreviations, refer to the "Guid- 
gen 28, S-954 35 Gammclstad (SE). KERO, Roland; ance Notes on Codes and Abbreviations" appearing at the begin- 
Docentvagen 16, S-977 52 Lulea (SE). MELANDER, ning of each regular issue of the PCT Gazette 



(71) Applicant: TELIA AB [SE/SE}; Marbackagatan 11, 
S-123 86 Farsta (SE). 



(54) Title: MAP SERVICE 




m 

^ (57) Abstract: The invention relates to a method at a wireless communications system which makes possible thai map information 
can be generated in a service server and transmitted to a mobile client, where the map is gradually built up on a display unit depending 

^—^ on the client's geographical position and movement. A map over a whole district is transmitted in a data stream as separate, small 
map segments* but with only one call to the service server. The client unpacks the data stream in real time, extracts the map segments 
anc * shows them on the display unit as they are arriving. The map database sorts the map segments in a specific order, based on in 
which order the map segments shall be shown on the clients window. The sorting is based on: the client's position, the client's 

^* movement - both direction and speed, the time (RTT) for transmission of a map. 
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route. To directly get access to such information while 
travelling, one is obliged to use mobile communication, 
often mobile telephony, and consequently transmission of 
maps is a bottleneck. 

5 

Two-way communication means that the client requescs a 
map image, and a map database responds by transmitting an 
image of a map. This results in an extensive communication 
with questions and answers for each transmitted map 
10 segment, and by that a high load on the transmission media. 

At reception of a map the whole map is shown only when 
the whole image -of the map has been transmitted. By that it 
will take long time before the user will get any 
15. information from the map. 

Transmission of map segments is made in the order they 
have been stored in the database. This results in that the 
client has no possibility to prioritise the transmission to 
20 get a quicker access to the map segments of greatest 
importance or those most up-to-date. 

Technical solution 

25 This invention shows how map information is generated 

in an intelligent way to make it possible to be distributed 
to a client where the map gradually is built, up, adapted to 
the client's position and movement. The map information is 
transmitted continuously, efficient and adapted to the 

30 client to utilise the limited bandwidth that is available. 

From the client the following information is 
transmitted to the server: 



35 



the client' s position 



< 
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A technical embodiment of a system for the invention 
includes terminal/client, a map database and a service node 
in the form of a server. The terminal contains positioning 
system (for instance GPS) and data communication functions 
5 (possibly mobile) . 

Advantages 



10 



A mathematical model controls in which order the map 
segments are transmitted to the client equipment. By that, 
it is easy to change this control mechanism, by changing 
the mathematical model. The invention in this way can 
easily be adapted to different needs and possibilities, and 
also, easily, follow the technical development and utilise 
15 .new improved mathematical models. 

According to the invention, two-way communication is 
utilised, so that the client requests that a map segment 
shall be transmitted, and supplies rules for the 
transmission in form of information, which controls the 
mathematical algorithm such as position, speed, direction 
and RTT (Round Trip Time). After that, transmission of a 
series of map segments starts. The transmission by that has 
the character of: "1 request -> a lot of response packets". 



20 
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The client equipment receives and handles the map 
segments and unpacks them as they are arriving. The map 
image is in that way gradually built up in the client 
equipment as map segments are received. 

By the two-way communication, the terminal can control 
which map segments that shall be transmitted. This control 
is achieved by the terminal transmitting a vector, which 
contains information about the identity of the segments 
that are already stored in the client. Map segments that 
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• The service is easy to use - load a program and the 
service is accessible. 

• All included units communicate via an open computer 
5 network such as Internet by a universally 

accessible protocol such as TCP/IP, which makes it 
easy to distribute the system. 

• By the utilisation of an open computer network it is 
io easy to rescale the system for fewer or more users, 

and to extend the system with different geographical 
districts as market and need are changed, 

• Operation, maintenance and further development: of the 
15 service is facilitated by upgrading/updating and other 

changes only needing to be made in one place. 

List of figures 

20 Figure 1 shows the whole map image that is in the map 

database, and the cut district, for which the client has 
requested a map. 

Figure 2 shows how the cutting of the requested 
25 disrict is divided into objects, map segments. 

Figure 3 shows sorting of map segments that are 

transmitted to the client if the user is walking or moving 
slowly. 

30 

Figure 4 shows sorting of map segments that are 

transmitted to the client if the user is moving with higher 
speed, for instance travelling by car. 
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passing via this service server, which in its rurn is 
connected to a map database. 

The client's position, which is needed for showing the 
5 right district map to the .user, is obtained by means of a 
positioning system, for instance GPS, but the position can 
alternatively be entered manually. 

All communication can be executed by means of TCP/IP, 
iO which is used on Internet. This means that the parts need 
not be on the same physical place, and that it is easy to 
connect a client to the service server. 

Transmission of map 

15 

According to the invention, a map is transmitted of a 
whole district as separate, small map segments, but by only 
one call to the service server. The vector of objects, i.e. 
map segments, which is created by the algorithm in the map 
20 database, is converted into a "data stream" by means of 
standard functions in the program language Java. Data in 
the stream are condensed by means of a suitable algorithm 
(for instance zip) and the condensed stream is then 
transmitted over TCP/IP to the client. 

25 

The client unpacks the stream in real time and 
extracts the objects (map segments) and shows them on the 
display as they are arriving. By this method fast loading 
of map is made possible also by TCP/IP over GSM. 

30 

By the map being packed in a data stream, the client 
only need to make one request for each map, but yet can 
receive a suit of map segments. 
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The terminal transmits, at request for transmission of 
map, en vector that informs about which segments that are 
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Normally, the . map segment where the client is, is 
sorted as first object. After that, the objects are 
arranged in an order so that the map segments build up the 
whole requested map district round the user. This sorting 
5 method is used if the client has low speed, for instance if 
it is used by a walking person, see Figure 3, Map segment 
31 in Figure 3 contains the client's position. 

If the user is moving fast, the objects {map segments) 
10 can be sorted in an order that is controlled by the 

client's speed (incl. direction). If the client is used in 
a car, the map segments are sorted so that they are 
unpacked in the direction of travel first, and after that 
are other map segments shown on the client's screen, see 
15 Figure 4.. Map segment 41 in Figure 4 contained the client's 
position at request for transmission of the map. 

The objects (i.e. the map segments) are put together 
in wanted order in a vector that contains all map segments. 
20 The vector is then transmitted to the client, where the map 
is built up, bit by bit, in the order that is wanted. The 
map is tailored and adapted to the conditions that apply tc 
the client. 

25 According to the invention, the map image is built up 

gradually on the display unit of . the user's terminal in 
best way with regard to the user's position, speed, 
direction and round-trip-time. 

30 Client application 

The user is. equipped with a terminal (client computer, 
for instance an ordinary, portable computer) with 
functionality for positioning (for instance GPS), operative 
35 system, as well as access to Internet, for instance via a 
telephone, preferably mobile telephone, for instance GSM. 
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information about which map segments that are stored in the 
client's memory. New request for map and information 
objects are transmitted when the user is approaching the 
edge of the already loaded map. 

5 

Exactly when a request is transmitted is decided by 
the client. by means of RTT combined with speed and 
direction. In this way the client can pro-actively make 
requests to secure that map and other information is loaded 
10 in time for a district the client is on his/her way into. 

The user can manage parts of his/her personal profile 
directly via the client application, which is then 
transmitted and stored in the service logic. The advantage 
15 of this, instead of storing the profile locally, is that 
the user can use just any mobile terminal with the client 
program installed and yet have access to his/her personal 
profile . 

20 Scenarios 

As traveller in foreign places one often needs a map 
to find the place to which one. wants to go. The traveller 
will have an up-to-date map of the district where he/she 
25 is . 



When at sea it is safe to have a good and up-to-date 
nautical chart over the zone where one is sailing. If the 
map database is utilised, the seafarer never need to ponder 
30 about whether the nautical chart is old or not. 

A haulage contractor can get the commission to deliver 
goods to different places where it can be difficult to find 
one's way even with good knowledge of the locality. I can 
35 be .worth a lot to, in a simple way, show the customer's 
address and description of route in form of slccbss to a 
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Intelligent agents, which have possibility to predict 
the user's actions , can, by supplying input data to the 
algorithm for priority at transmission of map segments, in 
different ways prepare, facilitate and improve transmission 
5 of map segments. 

The unpacking of the received packets in the client 
equipment is made as the packets are received. The packets 
consequently are unpacked each, before the whole sequence 

o of map segments has been received. In that way the image 
will gradually be built up in the client equipment. With a 
:good algorithm, the user will see a map image gradually 
appear on the display unit in such a way that, the districts 
that are most important will be shown first. At r ravel by 

5 car, for instance, map segments in the direction of travel 
will be shown first, see Figure 4. 



Flexible scale 

20 

The presentation/showing on the client can be 
independent of transmitted scale, so that map segments that 
have been transmitted in small scale are enlarged. The 
content of details will be lower in inap segments that have 
25 been transmitted in a small scale, but on the other hand, 
the transmission will be faster, so that the user quickly 
will have an overview. 



Different scales, or levels of detailed presentation, 
30 can be used in the database for different parts of the map, 
depending on need of level of detailed presentation. 

Transmitted map segments can be transmitted with 
different scales or levels of detailed presentation, so 
35 that closely located map segments show a larger amount of 
details than map segments that are farther away. 



WO 01/01370 PCT/SE00/01338 

16 



PATENT CLAIMS 

1. A method to, at request from a client, transmit map 

information from a service server to a display unit at 

5 said client via a communications system, at which the 

map information is generated in said service server 
and transmitted via said communications system to said 
display unit depending on an indicated geographical 
position, .characterised in that said map 

10 information consists of a district map, which is 

transmitted to the client as an amount of separate 
objects, map segments, at which said district map is 
gradually built up on said display unit. 

15 2- A method as claimed in patent claim 1, 

characterised in that the transmission is 
made by means of utilisation of a universally 
accessible protocol, for instance the TCP/IP-protocol 
and via two-way communication, for instance in an open 

20 computer network such as Internet, and that the client 

communicates via mobile or fixed communication. 

3. A method as claimed in patent claim 1 or 2, 
characterised in that said amount of 

25 separate map segments are converted into a data 

stream, for instance by means of standard functions in 
the program. language Java, and that data in the data 
stream are condensed by means of a condensation 
algorithm, for instance zip. 

30 

4 . A method as claimed in any of the previous patent 
claims, characterised in that said 
transmission of district map is initiated by only one 
call to said service server. 
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10- A method as claimed in any of patent claims 6 to 9, 
characterised in that the client 
transmits a new, corrected request for transmission o 
map information to the service server if the client's 
speed or direction is changed, and when the user is 
approaching the limit of the geographical district 
that is covered by said district map, at which the 
service server starts transmitting a new district map 
and that point of time for transmission of said 
corrected position is decided by means of the client' 
speed, direction and the time from that a request has 
been transmitted to the service logic, until wanted 
information can be shown on said display unit. 

11. A method as claimed in any of the previous patent 

claims, characterised in that the client 
receives, handles, unpacks and shows the map segments 
as they are arriving, so that said district map is 
gradually built up in said display unit, and that thi 
unpacking and showing starts during said transmission 
of map segments. 

12.. A method as claimed in any of the previous patent 
claims, characterised in that all map 
segments, which have been received in the client, are 
stored locally in the client until the program is 
finished, or the allocated space for maps is full, 
that said request for transmission of district map 
includes a vector with information about which map 
segments that are stored in the client, and that 
transmission of the map segments that already are 
locally stored, is suppressed. 
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A method as claimed in any of the previous patent 
claims, characterised in that 
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